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Abstract 

This technical report presents a direct proof of Theorem 1 in |[T1 and some consequences that also 
account for (20) in This direct proof exploits a state space change of basis which replaces the 
coupled difference equations (10) in yj with two equivalent difference equations which, instead, are 
decoupled. 



I. INTRODUCTION 

Theorem 1 in [1] provides in (19) the set of the admissible solutions {xk,Pk,Uk) of 
the singular Hamiltonian system (10) defined on the discrete-time interval < k < kj — 1. 
The proof therein presented is twofold: sufficiency is shown by direct replacement of (19) 
in (10); necessity relies on maximality of the involved structural invariant subspaces, as it 
is deducible from Properties 1 and 2. In the following, it will be shown that a direct proof, 
which does not distinguish between the if and the only-if part, but extensively uses relations 
pointed out in [[Tl, is also feasible. The main point of the direct proof is replacing the coupled 
diffence equations (10) in [IJ with two decoupled difference equations by means of a suitable 
state space basis transformation. The direct proof herein presented can also be used to prove 
(20) in [[11, that expresses the set of the admissible solutions (xk-Pk) of the same Hamiltonian 
system in the extended time interval < k < kf. 

II. Direct Proof of Relation (20) and Theorem 1 in [[B 
The direct proof is based on the following lemma. 

Lemma 1: The problem of finding the sequences Xk, Pk, und Uk, with <k <kf — 1, 
that solve the equations (10) of [1], or, equivalently, 

Xk+i = Axk + Buk, (1) 
-A^Pk+i = Qxk-Pk + Suk, (2) 
-B^Pk+i = S^xk + Ruk, (3) 

with <k <kf — 1, can be reduced to that of finding the sequences Vk and Wk that solve the 
pair of decoupled difference equations 



Vk+i = A+Vk, (4) 

1+ Wk+l 



Alwk+i = Wk, (5) 



with < k < kf — 1, where Aj^ is defined by (14) in jjiJ^, provided that the following 
correspondences are set up 

Xk = Vk + Wwk, (6) 

Pk = P+Vk + i-I + P+W)wk, (7) 

Uk = -K+Vk + K+Wk+i, (8) 

where F+ is the positive semidefinite symmetric solution of(ll)-(12) in [Ij, W is the solution 
of the symmetric discrete Lyapunov equation (15), and are defined by (13) and (17). 

Proof: First, the following relation will be shown: 

-W + BK+ = -AW Al. (9) 
Use of (17) in [m yields the identity 

-W + BK+ = -W + B(R + B^P+B)-\B~^ - B^ P+A WA^ - S'^WA'l) = 
and, by applying distributivity of the product with respect to the sum, 

= -W + B{R + B^P+B)-^B^ -B{R + B^ P+B)-^B^ P+A WA^ 
-B(R + B^P^B)-^S^WAl = 
and, by collecting WA^ in the last two terms, 

= -W + B{R + B^P+B)-^B^ ~ B{R + B~^ P+B)-\B^ P+A + S^) WAl = 
and, by the definition (13) of in [1], and summing and subtracting the term AWAj_ 

= -W + B{R + B^P+B)-^B^ - B K+WAl + A WA^ - A W A^ = 
and, by reordering, 

= (A - BK+) WAl -W + B{R + B^P+B)-^B~^ - A WAl = 
and, by using (14) in |[T|, 

= A+WAl -W + B{R + B^P+B)-^B^ - A WAl = 
and, eventually, tacking (15) in [IJ into account, 

= -A WAl . 

Thus, ^ is proven. Now we are ready to obtain the difference equation in the unknowns 
Vk and Wk- By using Q and ([8]) in ([I]), it follows that: 

Vk+i + Wwk+i = Avk + A Wwk - B K+Vk + B K+Wk+i , 

or also 

Vk+i = {A- BK+) Vk + {-W + BK+) Wk+i + A Wwk , 
or, by the definition (14) in [jH, 

Vk+i = A+Vk + {-W + BK+) Wk+i + A Wwk , (10) 
or, equivalently because of (0), 

Vk+i = A+Vk- AWAlwk+i + AWwk. (11) 
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Similarly, by using ©-([S]) in Q, the following is obtained: 

-A'^{P+Vk+i + {P+W - I) Wk+i) = 
= Q{vk + Wwk) - {P+Vk - {P+W - I)wk) + S{-K+Vk + K+Wk+i) , 

or 

-A''P+v,+, - A'^iP^W - /) Wk-i = 
= Qvk + QWwk - P+Vk - {P+W - I)wk - SK+Vk + SK+Wk+i • 

By the identity -A^{P+W - I) = QWAl - {P+W - + SK+ (see the proof of 
Property 2 in [IJ - second row block), the following holds: 

~A~'P+Vk+i + {QWAl - {P+W - I)Al + SK+)wk+i = 

= Qvk + QWwk - P+Vk - {P+W - I)wk - SK+Vk + SK+Wk+i , 

and, by doing away with the terms SK+Wk+i at the right of both members, 

-A'^P+Vk+i + {QW - {P+W - I))Alwk+i = 

= {Q-P+- SK+)vk + {QW - {P+W - I))wk . 

Recall the identity Q - P+ - SK+ = -A'^P+A+ (see the proof of Property 1 in fP] - 
second row block), the following is obtained: 

- A'^P+Vk+i + {QW -{P+W- I))Alwk+i = -A'^P+A+Vk + {QW -{P+W -I))wk . (12) 

Let us multiply both members of ([TT]) by A^ P+, thus obtaining 

A'^P+Vk+i = A^P+A+Vk - A'^P+A WAlwk+i + A'^ P+A Wwk , (13) 

and, by summing both members of (fT2l) and (fT3l) . it follows that 

{QW - {P+W - I))Alwk+i = 

= {QW - {P+W - I))wk - A^P+AWAlwk+i + A^P+AWwk • 

By collecting Wk+i on the left and Wk on the right, it follows that 

{QW - {P+W + A" P+AW)Alwk+i = {QW - {P+W - I) + A'^P+AW)wk , 

or Al_Wk+i = Wk, that is ([5]). Taking into account this latter equation in (fTTI) one gets 

Vk+i = A+Vk - AWwk + AWwk , 

or Vk+i = A+Vk, that is dH). ■ 

Now we are ready to conclude the direct proof of both (20) and (19) in |[T1. Refer to the 
pair of decoupled difference equations dH), ©, defined in the time interval < k < kf — 1. 
Their solutions can be expressed as 

Vk = A^a , 

\ . < A; < A;. , (14) 

Wk = {AlYf-^P, - - ^' 

where a, /? G are parameters. Substitution of (fT4l) in ©, ([7]) yields 

Xfc = A\a + W {Alfs-^P , 

Pk = P+AXa + {P+W - I){AlYf->^l3 , - - ^ ' 



that, re-written in compact notation as 

A'la + 



Pk 



I 



W 
P.W-I 



{Alp-^(3, 0<k<kf, 



coincides with equation (20) in |[T1. 

To prove equation (19) in fP|, let us substitute ([5]), i.e., 

Wk = Wk+i , < k < kf - 1 , 

in (IQ), (O, thus obtaining 

Xk = Vk + W A\wk+i , 
Pk = {P+W - I) Alwk+i , 
Using ([HI) in ([H]) yields 



Q <k <kf - I . 



Xk = A^a + WAliA] 



\fcf-fe-i 



Pk = P+Ala+ {P+W - I)AliA] 



\kf-k-l 



/3, 



0<k<kf-l 



while using (O in ([8]) provides 

= -K+A'l a + K+{Alp-''-^l3 , 0<k<kf-l. 
Equations (fT6l) . (flTI) can be re-written in compact form as 



Xk 




I 




Pk 




p+ 


A'la + 


. '^^ . 




-K+ 





WAl 
{P+W - I)Al 



(^1 



\kf-k-l 



(15) 



(16) 



(17) 



13, 0<k<kf-l, 



that coincides with (19) in |[T|. Thus, Theorem 1 in |[T]| has been directly proven by using the 
correspondences stated in Lemma [H 
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